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Abstract: In recent years, especially in the subject of harmonic 
analysis, there has been interest in geometric phenomena of ~R N 
as N — > +00. In the present paper we examine several spe- 
cific geometric phenomena in Euclidean space and calculate the 
asymptotics as the dimension gets large. 

Introduction 

Typically when we do geometry we concentrate on a specific venue in a par- 
ticular space. Often the context is Euclidean space, and often the work is 
done in R 2 or IR 3 . But in modern work there are many aspects of analysis 
that are linked to concrete aspects of geometry. And there is often interest 
in rendering the ideas in Hilbert space or some other infinite dimensional set- 
ting. Thus one wants to see how the finite-dimensional result in R changes 
as N — > +00. 

In the present paper we study some particular aspects of the geometry of 
M. N and their asymptotic behavior as N — > 00. We choose these particular 
examples because the results are surprising or especially interesting. One 
may hope that they will lead to further studies. 

1 Volume in M N 

Let us begin by calculating the volume of the unit ball in R^ and the surface 
area of its bounding unit sphere. We let fljy denote the former and to^-i 
denote the latter. In addition, we let T(x) be the celebrated Gamma function 
of L. Euler. It is a helpful intuition (which is literally true when x is an 
integer) that ~ (x — i)\. We shall also use Stirling's formula which says 

that 

k\ ss k k ■ e~ k ■ V2^k 



1 We are happy to thank the American Institute of Mathematics for its hospitality and 
support during this work. 
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or, more generally, 



F(x) « (x - l) a, - 1 e-( x - i y27r(a: - 1) 

for x e R, x > 0. 
Lemma 1 We have that 

[ e-^W 2 dx = 1. 

Proof: The case iV = 1 is familiar from calculus. We write 

S= ( e-^dt 

JR 

hence 

S 2 = I e-™ 2 dx I e~ wy2 dy 

JR JR 

R 2 

(polar coordinates) f°° f —-wr 2 ? / \ i 

= lie rdsix)dr 

JO J\\x\\=l 



1 -irr 2 

1 

hence S = 1. 

For the iV— dimensional case, write 

/ e -"W 2 dx = I e~ wx2 d Xl ■■■ [ e~™»dx N 
Jrn Jr Jr 

and apply the one-dimensional result. □ 

Let a be the unique rotationally invariant area measure on SV-i = dB N . 
Lemma 2 We have 

2n N / 2 



T(N/2) 



Proof: Introducing polar coordinates we have 

1=[ e~^dx= ( da I" \-™\ N - x dr 
m N Js"- 1 Jo 

or 

1 r°° ™2 M dr 



e-* r \ N - 



ujn-i j o r 

Letting s = r 2 in this last integral and doing some obvious manipulations 
yields the result. □ 



Corollary 3 The volume of the unit ball in ~Ei N is 

N N T(N/2) ■ N ' 

Proof: We calculate that 



n N = JJi dv(x) (polar co ^ dinatcs ) J 1 J _ 1.^-1 da ( x)d 

B ° " x " _1 



r 

r = u N -v 



N 



1 _ U N -i 

o " N 



N 

That completes the proof. □ 

Now the first nontrivial fact that we wish to observe about the volume of 
the Euclidean unit ball in iV-space is that that volume tends to at N — > oo. 
More formally, 

Proposition 4 We have the limit 

lim n(N) = . 



Proof: We calculate that 

2n N ' 2 



(Volume of Unit Ball) = 



r(JV/2) • N 

2n N / 2 



((JV - 2)/2)( JV - 2 )/ 2 e-( JV - 2 )/ 2 v /2 7 r[(iV - 2)/2] • N 
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(2 7 re) jV / 2 ■ 2 

N (N-l)/2 .^. N 

(2ne) N / 2 • 2 



N (N+l)/2 . ^ 

/2ne\ N/2 J 2 _ 

V N ) ' y/N ' v 7 ^' 

This expression clearly tends to as iV — > +oo. □ 



In fact we can actually say something about the rate at which the volume 
of the ball tends to zero. We have 

Proposition 5 We have the estimate 

2Q N/2 

Proof: Follows by inspection of the last line of the proof of Proposition 4. □ 

In fact something more is true about the volumes of balls in high-dimensional 
Euclidean space. 

Proposition 6 Let R > he fixed. Then 

lim Vol(B(0, R)) = . 

N— >+oo 

In other words, the volume of the hall of radius R tends to 0. 
Proof: From the formula for the volume of the unit ball we have that 



lim Vo\(B(0,R)) = lim 



'2neR*\ N/2 1 2 



This expression clearly tends to as N — > +oo. □ 

We leave the proof of the next result as an exercise for the reader; simply 
examine the formula for u>n-i' 
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Proposition 7 Let R > 0. Then the surface area of the sphere of radius R 
in R N tends to as N -> +oo. 

The following very simple but remarkable fact comes up in considerations 
of spherical summation of Fourier series. 

Proposition 8 As N — > +oo, the volume of the unit ball in M. N is con- 
centrated more and more out near the boundary sphere. More precisely, let 
5>0. Then 

volume(S(0, 1) \ B(0, 1 - 8)) 
tv^+oo volume(£?(0, 1) 

Proof: We have 

lim volume(ff (0, 1) \ B(0, 1 - SJ) _ [1 - (1 - 5) N ] ■ [2 7 r Af / 2 ]/[r(Ar/2) ■ N] 

n™oo volume(B(0, 1) " n™oo [2<k n / 2 ]/[T(N /2) ■ N] 



lim 1 - (1 - 5) 



N 



That is the desired conclusion. □ 



2 A Case of Leakage 

The title of this section gives away the punchline of the example. Or so it 
may seem to some. 

Consider at first a square box of side two with sides parallel to the coor- 
dinate axes in the Euclidean plane. We may inscribe in this box four discs of 
diameter 1, as shown in Figure 1. These discs will be called primary discs. 
Once those four discs are inscribed, we may inscribe a small, shaded disc in 
the middle as shown in Figure 2. We set 

_ area of shaded disc 
area of large box " 

The same construction may be performed in Euclidean dimension 3. Ex- 
amine Figure 3. It suggests a rectangular parallelepiped with all sides equal 
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Figure 1: The configuration in dimension 2. 




Figure 3: The configuration in dimension 3. 



to 2, and 8 unit balls inscribed inside in a canonical fashion. These eight 
primary balls determine a unique inscribed shaded ball in the center. We set 

volume of shaded ball 
3 volume of large box 

A similar construction may be performed in any dimension N > 2, with 
2 N balls inscribed in a rectangular box of side 2. The ratio TZn is then 
calculated in just the same way. The question is then 

What is the limit Wbi^i^^IZn as iV — > +oo? 

It is natural to suppose, and most people do suppose, and that this limit 
(assuming it exists) is between and 1. All other things being equal, it is 
likely equal to either or 1. Thus it comes as something of a surprise that 
this limit is in fact equal to +oo. Let us now enunciate this result and prove 
it. 

Proposition 9 The limit 

lim 1Zn = +oo . 
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Figure 4: The disc trapped in dimension 2. 



Of course this result is counter-intuitive, because we all instinctively be- 
lieve that the shaded ball, in any dimension, is contained inside the big box. 
Such is not the case. We are being fooled by the 2-dimensional situation de- 
picted in Figure 1. In that special situation, any of the two adjacent primary 
discs actually touch in such a way as to trap the shaded disc in a particular 
convex subregion of the big box (see Figure 4). So certainly it must be that 
IZ2 < 1- But such is not the case in higher dimensions. There is actually a 
gap on each side of the box through which the shaded ball can leak. And 
indeed it does. 

This is what we shall now show. First we shall perform the calculation of 
71 7v for each N and confirm that the expression tends to +oo as iV — > +oo. 
Then we shall calculate the first dimension in which the shaded ball actually 
leaks out of the box. 

Proof of the Proposition: Notice that the center of one of the primary 
balls is at the point (1, 1, . . . , 1). It is a simple matter to calculate that a 
boundary point of this ball that is nearest to the center of the box is located 
at P* = (1 - 1/VN, 1 - 1/VN, . . . , 1 - 1/y/N. Since the shaded ball will 
osculate the primary ball at that point, we see that the shaded ball has center 
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the origin and radius equal to 



dist(o,p*) = v(i - i/Vn) 2 ,i - i/Vn) 2 ,...,i- i/Vn) 2 = \/n + i-2Vn. 

Thus we see that the volume of the shaded ball is 

[n + 1 - 2 V / iv] JV/2 • n N . 

The ratio TZ N is then 

[N + 1 - 2y/N\ N ' 2 ■ n N 



K 



N 



2 N 



Now we may simplify this last expression to 

2 • tt^ 2 [N + l- 2VN} n I 2 



K 



N 



2 N 



F(N/2) ■ N 
After some simplification we find that 

2(tt/4) jv / 2 • [N+1-2VN] N / 2 



n 



N 



T(N/2) ■ N 

By Stirling's formula, this last expression is approximately equal to 



2 • (7c/A) N / 2 (N + 1 - 2y/N) N l 2 (N - 2\^l 2 



N 



3 (7V-2)/2 



1 



2 
N 



\{N + l-2^N).^- 2 e 



A N/2 jv _ 2 



2 y/n{N-2) 



n(N-2) 

I 1 

e 



After some manipulation, we finally find that 



lim 1Z n 

N^oo 



\i m i(^) N/2 ( N + i y /2 n ~ 2 



N^oo N \ 2 J 



N 



2 fne\ N / 2 ( 3 \^ 2 N-2 



2 y / 7r(A r - 2) e 

1 1 



2 \Jir{N - 2) e 
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Now, in the limit, we may replace expressions like N — 2 by N. And we may 
reparametrize N as 3N. The result is 



Jv-oo N V 2 / 



1 + 



3 xJV/2 N _ 2 



N 



) 



i ta i r-f 2 



AT— oo N \ 2 J 



2 ^(iV - 2) e 

1 1 



N _ 2 

1 ~\~ TT 



AT 



lim — • — 

at^oo TV V 2 / 



7re 



\ N / 2 



1 \ w l 3/2 N — 2 
1 + N 



y/*(N - 2) 
1 



2 ^(iV - 2) e 



What we see now is that this last equals 



lim ( — 

N^oo V 2 



\N/2 



,1/2 



Plainly, because 7re/2 > 4, this limit is +oo. That proves the result. 



□ 



And now we turn to the question of when the shaded ball starts to leak 
out of the big box. This is in fact easy to analyze. We need only determine 
when the radius of the shaded ball exceeds 1. First notice that the radius of 
the shaded ball is monotone increasing in N . Now we need to solve 

\Jn+ 1 -2v / iV> 1. 

This is a simple algebra problem, and the solution is iV > 4. Thus, beginning 
in dimension 5, the shaded ball will "leak out of" the large box. 

It may be noted that Richard W. Cottle has made a study of mathematical 
phenomena that change (in the manner of a catastrophe — see [ZEE]) between 
dimensions 4 and dimensions 5. The results may be found in [COT]. 



3 Centroids 

This final section of the paper will be more like an invitation to further 
exploration. We cannot include all the details of the calculations, as they 
are too recondite and complex. Yet the topic is very much in the spirit of 
the theme of this paper, and we cannot resist including a few pointers to this 
new and interesting work (for which see [KRAI] and [KRMP]). 
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Figure 5: Centroids for a triangle. 



The inspiration for this work is the following somewhat surprising obser- 
vation. Let T be a triangle in the plane (see Figure 5). There are three ways 
to calculate the centroid of this figure: (i) average the vertices, (ii) average 
the edges, or (iii) average the 2- dimensional solid figure. And the question 
is: are these three versions of the centroid the same? The answer is that 
(i) and (iii) are always the same. Generically (ii) is different. In fact the 
three versions of the centroid coincide if and only if the triangle is equilateral 
[KRMP] . 

We used this fact as a springing-off point to investigate analogous ques- 
tions in higher dimensions. Consider the simplex S in M. N that is the con- 
vex hull of the points = (0,0,... ,0), (1,0,..., 0), (0, 1, 0, . . . , 0), 
(0, 0, ... , 0, 1). Refer to Figure 6. Such an iV-dimensional geometric figure 
comes equipped with (iV+1) notions of centroid: one can average the vertices 
(or 1-dimensional skeleton) So, or one can average over the 1-dimensional 
skeleton or one can average over the two-dimensional skeleton S2A, or 
. . .one can average over the (N — l)-dimensional skeleton «Sjv_i, or one can 
average over the iV-dimensional solid <Sjv- There results the centroids Co, at, 
C^jsr, . . . , Cn,n- And the question is: Are these different notions of centroid 
all the same? And here is the somewhat surprising answer: 

In dimensions 2 through 12 (for the ambient space), the skeletons 
Sq and iSjv for the simplex S have the same centroid. In those 
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Figure 6: A simplex in 



DiV 



same dimensions, the skeletons Si, S 2 , ■ ■ ■ , <Sjv-i all have different 
centroids, and the centroids all differ from the common centroid 
for So and Sn- But in dimension 13 things are different. In fact 
in that dimension the skeletons S3 and S$ have the same centroid. 

Let us say a word about why these facts are true. Let e,- denote the j th 
coordinate vector in M. N (i.e., the vector with a 1 in the j th position and 
Os in all other slots). Then a sophisticated computation with elementary 
calculus yields that the centroid of the fc-skeleton Sk of the simplex which is 
the convex hull of 0, ei, e 2 , . . . , is 



1 k + {N-k)Vk + T , 

Ck,N = -T7 ■ — , : 7= = (ei + e 2 H h e N ) . 

N (k + 1) + (N - k)Vk + 1 

From this formula it can immediately be verified that 

S = S N = j-j—j ( e i + e 2 H 1- e N) ■ 

It can also be checked that, in dimensions 2 through 12, all the intermediate 
skeletons have distinct centroids. But, in dimension N = 13, we observe that 

23 , 

C-3,13 = C 8 ,i3 = 13 24 (ei + e 2 H h eAr) . 
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One may well ask whether dimension N = 13 is the only dimension in 
which there are two intermediate skeletons with the same centroid. The 
answer is "no"; there are in fact infinitely many such dimensions (although 
they are quite sparse — sparser than the prime integers). One may verify this 
assertion by using the following Diophantine formula. 

Theorem 10 Fix a dimension N > 2. Consider the simplex S as described 
above. There are skeletons of dimension k\ and k 2 , 1 < k\ < k 2 < N — 1, 
of the simplex S which have the same centroid if and only if k\ = a 2 — 1, 
k 2 = b 2 — 1 (for positive integers a and b ) and, in addition, 

N = (b 2 + ab + a 2 ) - (b + a) - 1 . (*) 

Obviously this theorem gives us a tool for finding dimensions in which 
the simplex S has two intermediate skeletons with the same centroid. The 
following table gives some values of the dimension, and of the intermediate 
dimensions of skeletons which have the same centroid. Of course this data 
may be confirmed by direct calculation with the formula (*). We stress 
that there are in fact infinitely many dimensions in which this phenomenon 
occurs. The proof of this statement is a nontrivial exercise in elementary 
number theory (see [KRMP]). 



value of N 


value of fci 


value of fc 2 


approx. coord, of centroid 


13 


3 


8 


0.0737179487 


21 


3 


15 


0.0464285714 


29 


8 


15 


0.0340038314 


31 


3 


24 


0.0317204301 


40 


8 


24 


0.0247619047 


43 


3 


35 


0.0229789590 


51 


15 


24 


0.0194852941 


53 


8 


35 


0.0187368973 


57 


3 


48 


0.0173872180 


65 


15 


35 


0.0153133903 



We conclude this discussion by recording the fact that it is impossible in 
any dimension for there to be three intermediate skeletons with the same 
centroid. 
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Proposition 11 For no dimension N can there exists 3 distinct number 
1 < ki < k 2 < k 3 < N — 1 such that the centroids C^^n, Ck 2 ,N, Ck 3 ,N for the 
simplex S coincide. 

Proof: We let 

Q(a, b) = (b 2 + ab + a 2 ) - (b + a) -1. 

It suffices for us to show that there do not exist natural numbers a < b < c 
such that Q(a, b) = Q(a, c). Seeking a contradiction, we suppose that such a 
triple does indeed exist. 
Then 

b 2 + ab — b = c 2 + ac — c 

or 

b 2 + (a-l)b = c 2 + (a-l)c. 

Since a > 1, the function b i— > b 2 + (a — 1)6 is strictly increasing, which yields 
a contradiction. □ 



The exploration of centroids for simplices of high dimension is a new venue 
of exploration. There are many new phenomena, and more to be discovered. 
See [KRMP] for more results along these lines. The reference [ZON] is also 
of interest. 
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